Clutter nonidealness
نویسندگان
چکیده
منابع مشابه
Clutter nonidealness
Several key results for set packing problems do not seem to be easily or even possibly transferable to set covering problems, although the symmetry between them. The goal of this paper is to introduce a nonidealness index by transferring the ideas used for the imperfection index defined by Gerke and McDiarmid [Graph imperfection, J. Combin. Theory Ser. B 83 (2001) 58–78]. We found a relationshi...
متن کاملFrom imperfection to nonidealness
Beyond perfection, the field to be explored is too wide. In this context, several ways to classify imperfect graphs or, equivalently, 0, 1 (clique-node) imperfect matrices can be found in the literature. From the polyhedral point of view, ideal matrices are to set covering problems what perfect matrices are to set packing problems. In fact, if a matrix is ideal, its linear relaxation is an inte...
متن کاملContaining Family Clutter
In this paper, we present material from an ongoing ethnographic investigation of family life. Drawing on selected fieldwork materials, we look at the ways families deal with household clutter, and in particular how clutter can be contained in bowls and drawers. Based on this research, a case is made for rethinking digital media management in domestic settings. We argue that existing solutions, ...
متن کاملInteractive Perception in Clutter
In robotic manipulation tasks, perception traditionally precedes the act of manipulation, after which the two are typically interleaved. Perception thus enables efficient and effective manipulation. This paper explores the idea that manipulation enables efficient and effective perception, which in turn improves performance on the overall robotic manipulation task. We study this idea in cluttere...
متن کاملSpatially Compact Clutter
Clutter false alarms plague most active sonar systems. A common source of false alarms is examined in this paper—spatially compact clutter. Echoes from a shipwreck are analyzed and found to have clutter-producing heavy-tailed probability density functions and similar statistics at both 2-km and 10-km ranges, the latter in contrast to expectations based on the different propagation conditions. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2006
ISSN: 0166-218X
DOI: 10.1016/j.dam.2005.05.032